// 斐波那契数列，输出第 n 项。（1 1 2 3 5 8 ……）

// var n = window.prompt("斐波那契数列的n项，输入n：")

function feibo1(n) {
  var a = 1;
  var b = 1;

  // debugger
  for (let i = 3; i <= n; i++) {
    b = a + b
    a = b - a
  }

  console.log("斐波那契数列的n项:", b)
}


function feibo(n) {
  if (n <= 2) {
    return 1
  }
  return feibo(n - 1) + feibo(n - 2)
}

console.log("递归 --> 斐波那契数列的n项:", feibo(n))
